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Abstract — This paper, in a sense, is a sequel to an 
earlier construction by T.Gnanaseelan of a graph Y (G, 
H) for any finite group G and a subgroup H using 
(complex) irreducible characters (See [3]). We 
construct another graph Q (G, H), which is structurally 
quite different from Y (G,H). However, we prove that 
for the special case of the sequence of subgroups S„-i 
C S n C S n +i (where S n is the symmetric group on n 

letters), Y (S„, S„-i) and Q (S„+i, S„) are indeed 
isomorphic. 
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I. Introduction 
From the time of R.Brauer, various finite graphs 
have been constructed using mostly irreducible 
characters (both complex and p - modular) of a finite 
group G. These graphs in general give a pictorial 
representation of the intricate nature of irreducible 
characters of G. For instance, the famous Brauer 
graph has as vertex set the full set of complex 
irreducible characters of G and two distinct vertices 
are incident if and only if their reduction mod p 
(where p is a prime dividing O (G)) contains atleast 
one p-modular irreducible character in common. 

Quite recently, T.Gnanaseelan in his Ph.D. thesis 
[17] has constructed a new finite graph for any 
subgroup H of G, which he calls the relative character 
graph of G over H and denotes by Y (G, H). In the 
next section, we shall define Y (G,H) and recount 
some of the salient properties as proved in [ 17] . 



II. THE GRAPH r (G, H) 
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For the basics of character theory of G, we shall 
refer to [4] . The universal notations such as IrrG, 
% H , 6 G and [% , \|/ ] will stand for the complete set 
of irreducible characters of G, the restriction of a 
character % of G to a subgroup H, the induction of a 

character of H to G and the scalar product 

— J] X (s) \|/ (s _1 ) (of course, all 
U(VJ seg 

representations are finite dimensional taken over the 
complex field C ). 



1) Definition : The relative character graph T (G, 
H) of G with respect to a subgroup H has IrrG as its 
vertex set and two distinct %,\|/ in IrrG are adjacent 

if and only if % h and \\f H have atleast one element of 

IrrH in common. This is equivalent to saying that [%, 

\|/] H > 0. Clearly T (G,H) is a simple graph in graph - 

theoretic sense, that is, it has no double edges and 
self-loops. 

To begin with the following easy observations can 
be made. 

2) Y (G, H) is the null-graph if and only if H = G. 

3) If H is the trivial subgroup, then T(G,H) is a 
complete graph, but even for certain types of non- 
trivial subgroups H, Y (G,H) can be complete. For 
instance, if H is a cyclic group generated by x and if 
all the matrices p , (x), where p , runs through a full 

set of inequivalent irreducible representations of G, 
have 1 as eigen value, then T(G, H) turns out to be 
complete. (This can be of some interest in the 
representation theory of finite Chevalley groups). 



31 



International Journal of Innovative Technology & Creative Engineering (ISSN:2045-871 1) 

Vol.1 No.1 January 2011 



4) If H and K are two subgroups of G such that K 
d H, then T (G,H) is a subgraph of T (G,K). 

5) If, x G G then F (G, H) = T (G, H x ), where H x 
is the conjugate of H under x. 

6) T(G, H) is connected if and only if core G H = 
(1)- 

7) A connected graph Y (G, H) is a tree if and 
only if G is a Frobenius group NH, and the kernel N is 
a unique elementary abelian normal p-Sylow 
subgroup for some prime p with order p m and 0(H) = 
P m - 1 . 



III. The graph Q (G,H). 

We shall now construct another finite graph, again 
with reference to a subgroup, which, in a sense, will 
be dual to the graph T (G, H). 

1) Definition : The vertex set of Q (G, H), is IrrH 
and two distinct 0 and (|) are adjacent if and only if 

the induced characters 9 G and <\> G have atleast one 

element of IrrG in common, in other words[9 G , ()) g ]g 

> 0. The structural properties of Q (G, H) differ in 
many ways to those of T (G, H). To begin with, even 
the vertices sets of both the graphs are different. 

But there is one situation wherein the vertices sets 
of both T (G, H) and Q(G, H) coincide. This 
occurs when we have a sequence of groups and 
subgroups of the form He Gc L Here the vertices 
sets of both T (G, H) and Q. (L,G) coincide. But 
these graphs need not be the same, as can be seen 
from the following example. Consider the sequence H 
c G c L , where, L is the symmetric group S 4 , G is 
the Alternating subgroup A 4 and H is the subgroup 
consisting of the two elements {(1), (12)(34)}. Since 
core G H = maximal normal subgroup of G contained 
in H is trivial, using the criterion for connectivity 
obtained in [3], T(G,H) is a connected graph. Using 
Clifford's theorem, it is quite easy to see that Q 
(L,G) is not connected. To see this, let 1 H , 6 2 , 63 
and 9 4 be the four distinct irreducible characters of 
A4 of degrees 1,1,1 and 3. The conjugate action of 
S 4 on IrrAt breaks these 4 characters into 3 orbits, 



namely {1}, {9 2 , 9 3 } and {9 4 }. Let 1 G , % 2 , % 3 , £ 4 
and % 5 be the irreducible characters of S 4 with 

degrees 1, 1, 2, 3 and 3 respectively.Then 1^ = 1 G + 

X2. Qz = 6 3 G = % 3 and 9^= X4 + X* We 
conclude that Q. (L,G) has three connected 
components, namely, {1 G , / 2 }, {% 3 } and {/ 4 , Xs}- 

Naturally, T (G,H) and Q (G,H) are not 

isomorphic. 

We do not propose to study the graph Q (G,H) 
systematically here such as the connectivity 
properties etc, as was done by Gnanseelan for his 
graph T (G,H). However, taking cue from the last 
example, we make some beginning which partially 
compares with results of Gnanseelan mentioned in 

in 

2) Proposition : If H is a normal subgroup of G, 
then Q (G,H) is disconnected. (If H is trivial Q. 
(G,H), is just a dot, whereas Y (G, H) is complete). 

Proof : Let O1, 0 2 O s be the complete set of 

distinct orbits of IrrH under the conjugate action of G 
an IrrH. Then by Clifford's theorem it is clear that two 
distinct 9, ([), G IrrH are adjacent in Q (G,H)ifand 

only if 9 and (J) lie in the same orbit O, for some i. 

Since H AG, s >1 and hence Q (G,H) 

is disconnected. 

Infact, Q (G,H) has exactly s components each of 
which is complete. 

We shall push a little further in the compare and 
contrast syndrome vis-a-vis T (G, H) of Gnanaselan. 

As per (1.3), T (G, (1) ) is complete But in Q 
(G,H) completeness can be achieved in quite 
different situations. First we shall recall Mackey's 
subgroup theorem. 

3) Theorem (Mackey [1]) : If H is a subgroup of 
G and if 9, <|), G IrrH, then (9 G , (|) G ) = 

^ (9, x ())) Hn XH , where D is a set of double coset 

x e D 

representatives of H in G. 

We now prove the following theorem providing a 
sufficient condition for the completeness of Q (G,H) 
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4) Theorem ; Let H be a subgroup of G such that 
for some x £ D , the set of (H, H) - double coset 

representatives of H, H n x H =(1). Then Q (G,H) 

is complete. 

Proof : By Mackey's subgroup theorem 0 G , (|) G = 
(6. *<!>) Hn x H for any two 0, (j), £ IrrH,. By 

x e D 

assumption, H n x H = (1) for some x £ D. Hence 
(0, "(jOc) > 0, which implies (0 G , (|) G ) > 0. Since this 
is true for any two distinct 0, (j), £ IrrH, it follows 
that Q (G,H) is complete. 

5) Corollary : If H is non-normal and prime cyclic, 
then Q. (G,H) is complete. 

Proof is clear. 

6) Corollary : If G = NH is a Frobenius group 
with complement H, then Q. (G,H) is complete. 

Proof: By definition, H n a H = (1) for all a £ H . 
The result now follows from the above theorem. 

Having made the above observations, it is perhaps 
worthwhile to point out the significance of both T(G, 
H) and Q. (G, H) both graph theoretically and group- 
theoretically. As was mentioned earlier, Gnanaseelan 
has highlighted many graph - theoretic properties of 
T (G, H). Further study of T(G,H) in graph - 
theoretic aspects such as colouring domination etc 
may throw more light on the study of character theory 
of G itself. It is interesting to note that the vertex sets 
of T(G,H) and the Brauer graph are one and the 
same and therefore comparisons are possible. 

Turning to our Q (G,H) we observe that this graph 
has a strong bearing on the character theory of 
algebraic groups and the related finite groups. The 
reasons are obvious. The study of the character 
theory of these groups heavily rests on the so-called 
'Harish - Chandra Induction' and all the fascinating 
theory governing these aspects can be naturally fitted 
graph theoretically into our graph Q. (G,H). We 
propose to take up this study systematically in our 
future works, but for the moment, we shall briefly 
outline the construction of Q (G,B), where G = GL 
(2,q) and B = the Borel subgroup, the subgroup of 



upper triangular matrices, (q = p n for a fixed prime p) 
and also G = PSL (2, q) and B = Borel subgroup. 
For a brief reference of the representation theory of 
G, we refer to [1]. We straightaway go to the 
following. 

7) Proposition ( [1 ], p.22): Let (|), 9 e , IrrB. 
Then [§ G , (|) G ] = | w £ W | (|) w = <|) | Where W is 
the weyl group of G and <\> w denotes the characters 
obtained by the conjugate action of w on (|) . 

8) Proposition: When G = GL (2, q), the graph 
Q (G, B) is connected. 

Proof : As already mentioned, W consists of just 
two elements namely, 1 and the element = 

(7) gives all the non-principal 



a 



v 



1 0 



characters 0 mi n of Q which can be pulled back to 
give all non-principal irreducible characters of B. It 

can be easily seen that 0°m.n = 0 n m . (Note 

that only when m #n the pull backs are irreducible.) 



Hence by (7) 



(0 G ,0 C 



| W £W|0™ = 0 n 

1 1 m.n n 



Hence (T(0 ), T (0 ) is non zero for all non - 

v v m,n v n,m ' 

principal irreducible characters of B and therefore by 
the definition of the graph Q (G, B) all the non- 
principal characters of B are adjacent. Since 1 G must 

have some irreducible other than 1 G we have Q(G, 
B) is connected. 

The case G = PSL (2, q), (q - p n for a prime p), the 
Projective Special Linear Group of rank 1. The 
subgroup that we choose is as before the Borel 
subgroup B - TU, where T consists of the 2x2 
matrices of determinant 1 and U denotes a p - 
Sylow subgroup (the unipotent subgroup). We have 

q-1 



O (T) 



when p is odd and q-1 when p is 2, 
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q(q -i) 

O(U) = q and O (G) = — when q is odd and 

2 


1 (1b) 


= {1g, 5C 2 }, 


(1) 


q(q 2 -1 ) when p is 2. 


i(oc 1 ) = {X z . JC 3 . (Vj} q - 3 .{¥' k }, t q - 3 ) 

J l<i<^ — l<k<3 — 
2 2 


(2) 


For the complete table of (Complex) irreducible 




) = {X 2 .%4.-i¥j} ^.(Vk), t q - 3 } 

J 1< <^ — l<k<-3 — 
J 2 2 




representations of G, we refer to [2] (of course, we 
should pick out the irreducibles of G from this table, 


I (0C 2 


(3) 


which is quite easy). Now B is a Frobenius group with 








kernel U and complement T. 




= ll/j (for some j) (2 < i < ) 


(4) 


VVC ol IUUIU U loLII lyU lol 1 IWU LdoCO IIUVV, LI IC \J UUU 








case and the p =2 case. 












We have now proved the following theorem, 


1. The odd prime case. 


whose proof can be gleaned from the equations (1), 
(2), (3) and (4). 


Pqcq "1 i~i "i ( ry\r\r\ A \ 
udoc 1 ■ H — 1 ^lllUU H) 


9) 


Theorem : The graph Q (G,H) is 


q + 5 

In this case, these are distinct 

2 


connected.We shall draw the graph Q. (G,B) for the 
case p = 7. 


irroHi ir'ihlo pacac rvf xA/hiph aro HonntoH ac fnlln\A/c ■ 

II 1 CUUUIUIC OdoCo Ul \J VVIIIUM die UCl IUICU Clo lUIIUVVo . 








% 1 (= the trivial character), % 2 (= the 




1b 




Steinberg character of degree q), % 3 , % 4 , the 








q — 1 q — 3 

II 1 cUUOIUIc LlldldLLclb Ul UcUlcc , Lllc 

2 4 








irreducible characters VI/,, \|/,, , each for 

T 1 ' T Z ' T q-J 




















q-3 

degree q+1 and the — - — irreducible characters 








\|/ j , \)/ 2 \|/ q _ 3 each of degree q-1 . 

T 








From the character theory of 








Frobenius groups, we can easily see that B has 
q + 3 

CAdCliy ^ lllcUUCIDIcr ClldrdClclb UeNUleU Uy 






{^il q _i (<t>i = trivial character #1 B ), Od 

2 


Case 2 : q = 1 (mod 4) 




q-1 

and a 2 each of degree . 

2 




q + 5 

The irreducible characters of G are 

? 


We can very easily calculate the character 


denoted by % 2 (= Steinberg), % 3 , / 


4, of 


9 G , for any Be IrrB. We write down the induced 
covers 1 ( 9 ) as follows : 


q+1 q-5 

degrees , the irreducible characters 

2 4 
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\\f 1 , \|/ 2 , \|/ 5 , each of degree q+1 and the 



q-1 



characters j each of degree q-1 . 



The irreducible characters of B in this case also 
are 1 B , OC-i, 0C 2 and {()) } ,. 

l<i<5— 
2 

The induced covers in this case are given below. 
I(1b) = {1g, Xz>. ( 1 ) 

i(oti) = {X 2 . % 3 . (Vj) q - 5 .{¥' k ) ,_,} (2) 

J l<i<^ — l<k<^— 
4 4 



J l<j<^ — l<k<^— 
4 4 



l(4>,)= (for some j) (2 <i< ^-i) 

2 



(4) 



We have 

70J Theorem : The graph Q (G, B) is connected. 

We shall draw the graph Q (G, B) for the case when 
p =5. 

1r 




oc. 



IV. The graphs T (G,H) and Q (G, H) for G - the 

SYMMETRIC GROUP S N . 

We have already noted in (2) that even in the 
special case of groups given by the sequence H c 
G c L, T (G,H) and Q (L,G) need not be 
isomorphic. However, it is interesting to note that in 
the case of the sequence of groups given by S n .i a 
S n <= S n+1 , T (S n , S n _i) and Q (S n+1 , S n ) are 

indeed isomorphic. The rest of the paper deals with a 
proof of this statement. 

It is well known that the study of irreducible 
representations of S n can be made through partitions 
of n. 

1) Partitions ofN : 

A decreasing sequence of positive integers 
X=(X ,X X), i.e X >x > ... > 

12 r | 1 2 

X > 1 is called a partition of n if X +X + ....+ X = 

r r 1 2 r 

n. We denote this by the symbol A- 1 i.e X n The 

X's are called the parts of the partition X, and the 

integer r is called the number of parts or length of X. 

Two partitions X = (X , X ) and =11(11! 

,|J, S ) of n are said to be equal if r = s and X-i = \X , 
for all i. 

We shall omit several details regarding the well- 
known theory of representations via partitions as 
developed by Frobenius and Schur and just state the 
basic facts needed in the sequel. 

2) The set of all conjugacy classes of S n is 

naturally bijective with the set of all partitions of n. 
Since the set of all conjugacy classes of S n is 

naturally bijective with the set of all complex 
irreducible characters of S n , it immediately follows 

that the set of all complex irreducible characters of 
S n is naturally bijective with the set of all partitions of 



3) (Frobenius - Schur) : To every partition X of 
n, one can associate an irreducible module for 
S n . The family (VX|4^ n is a complete set of 
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mutually inequivalent irreducible representations of 
S n over (E . 

4) The Branching Theorem ( [ 5 ]): If X is a 
partition of n, we shall denote by [X] the unique 
irreducible representation associated to X . We 
shall simultaneously denote the irreducible (complex) 
character associated to VX, also by [X]. Given a 
subgroup H of a finite group G, and given 9 G IrrH 

and % G IrrH respectively, we shall denote by 9 

the induced character of 9. to G and by % the 
restriction of % to H. 

5) Branching theorem for S n . 

Let S (Z S (Z S in a natural way. Given 

n-1 n n+1 

X = (X^ X r ) n, let X'~ denote the partition 

( X\ + 1 X,) of n ± 1 according as X > 

X or X > X 

j j 1+1 

Then we have 

[X]^ = 0j [k s ~] and 

[X]V S -; = ® } [X i+ ] 

6) Lemma : 

Let X = (X v . . ., X) and (1 = (LL , 

(1 ) be two partitions of n. Then [A]Tg n+1 and X 
have a common irreducible constituent if and only if 

i) |r-s|<1, 

ii) | X . - (I J < 1 for every i (taking |lL = 0 when 

r = s+1 and X =0 when s = r +1 

r+1 

respectively. 

iii) I X - LI I = 1 for exactly two distincts i's 

i 1 i 

= 0 for the remaining i's. 



Proof : Let [X]T and [|I]T have a common 

irreducible constituent. (Note that we have simplified 
the notation, since there is no danger of confusion). 

(i) Suppose that |r-s| > 1 . 

Assume that r = s + k, k > 1. That is, X has 
s + k parts and |l has s parts with k > 1. By 
Branching Theorem, the partition corresponding to 

any irreducible constituent of [X]T will have atleast 
s + k parts and the partition corresponding to any 

irreducible constituent of Twill have atmost s+1 

parts. But s + 1 < s + k as k > 1. Hence no 

irreducible constituent of [X]T equals any 

irreducible constituent of [JI]T, which proves (i). 

(ii) Assume that \ X -LI I > 1 for~some i, 1 < i < r. 

i 1 i 

First let r = s. Suppose LI -X > 1. 
Let X = (X , , X , X ) and 

v 1 i r ' 

A; + k. H r ),k >1- 

Then, in the partitions corresponding to each 

irreducible constituent of [A]T, the i tn part is either 

X. or X. +1 whereas the i tn part of the partitions 

corresponding to each irreducible constituent of 

[ LL ] T contains entries which are atleast X + k. 
1 i i 

Hence no two irreducible constituents of [X]T and 
[|1]T will coincide. 

Similar argument holds when X - LI > 1 

i 1 i 

for some i. When r = s + 1, X r = 1 and (J, r = 0 
and when s = r + 1, |l s = 1 and X s = 0, we can 

prove (ii) using similar arguments, which completes 
the proof of (ii). 

(iii) Suppose that I X - LI |=1fork i's, k > 2. Since 

i i 

EX. = Hu, = n, if X = LL -1, then there exists 

i ' i i 1 i 

some j 
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such that A = LL +1 to maintain parity. By 

j i 

Branching theorem, only one part of [A] and [Li] will 
be 

increased by at a time, which constitute the parts of 

[A]T and [|1]T respectively. Therefore no 
irreducible 

constituent of [A]T will coincide with any irreducible 

constituent of [LL]T. That is, [A]T and [Li]T will 
not 

have a common constituent. Using similar 
arguments 

we can prove the result when LL j = X \ - 1 . Hence the 
result. Conversely, let the three conditions hold. 

Case (i) : Let | r - s |=1. It is enough to prove the 

result for r = s+1. Then X = (X^ A^)and JX=(Ji 

LL s ). We can take LL = 0 and hence by 

(ii) X + = 1. By iii) there exists some j such that 
LL = X +1 and for all other i, X = LL . That means, 

|1 = (X 1 X. , X. , . . . . X s 1 ) and (1 = 

(X , . . . . X , X , .... X 0). Now, 

1 j-1 j+1 s, 

A.j_j > A-j + 1 . That is > A-j . Therefore 

(A.1, A. j+1, ... A- Sl is a constituent of [X] T 

clearly, replacing 0 by 1 in 

1) [LL]T we get (A A. , A +1 

A S 1) 

2) is a constituent of [LL]T as well. 
Case (ii) : 

r=s. Then A = (A , A g )and = (LL |l s ). By 

(iii) , there exists some j and k such that A, = [Ij+1 
and |l k = A k +1 and Aj= LLi for all other i's. That is, 

A = (A A , Li +1, A k A ) and 

|1 = (A 1 ,A. V U.. ,A k +1,.... A s )Then A h1 > 



|Ij. Therefore, ( A -p . . . . , Aj^, |Ij+1 ,A k +1,.. 

. . A s ) is a constituent of [LL ] T . Again A k -i > A k - 

Therefore (A 1; . . . . A M , Ll +1 A k _i. A k +1, . . . . 

j 

A s ) is constituent of [A]T as well. This completes 
the proof of the lemma. 

7) Lemma : Let A = (A, , A, ) and JJ, = (U. , 

[I J be partitions of n. Then [A]-!^ and 

[JJ,]>lg° have a common irreducible constituent if 
and only if 

i) |r-s| < 1, 

ii) I A, - LL I < 1 for every i (taking LL =0 when 

i ' i ' s+1 

r = s+1 and X =0 when s = r + 1 

r+1 

respectively). 

iii) | A - LL | = 1 for exactly two distinct i's 

= 0 for the remaining i's. 

Proof .Let [A]vl and have a common 

irreducible constituent (as before, we have simplified 
the notations). 

(i) Suppose that |r-s| > 1 . 

Assume that r = s+k, k>1. By Branching 
theorem, the partition corresponding to any 

irreducible constituent of [A]^ will have atleast s+k- 
1 parts and the partition corresponding to any 

irreducible constituent of [LL]vl will have almost s 

parts. Since k>1,s+1<s + k. Hence no 

irreducible constituent of [X]l- is equal to any 

irreducible constituent of which proves (i). 

(ii) Assume that | A . - (1 | >1 for some i, 1 < i < r. 

Let r = s Suppose LL. - A > 1. Let A = (A , . . . ., 

A. , A ) and Li = (Ll LL. + k. , 

(1 ), k > 1. Then in the partitions corresponding to 

each irreducible constituent of [A,]>1, the i tn part is 

either A or A -1 whereas the i tn part of the 

i i 
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partitions corresponding to each irreducible 
constituent of [\Jl]-1 contain entries which are 
atleast X-. + K - 1 . But k, > 1 . 



Hence no two irreducible constituents of [A,] si 
and [ LL ] -i- will coincide. 

Similar argument holds when A, . - ji. i > 1 for some 

1. The cases r = s +1 and s = r + 1 can be dealt with 
similarly, completing the proof of ii). 

(iii) Suppose that I A - LI 1=1 for k i's, k > 2. 
i i 

Since IX. = E|l = n, if X. = LI. + 1, then 

there exists some j such that A, =11 -1 to 

j j 

maintain parity. By Branching theorem, only one 
part of [X] and [LI] will be increased by 1 at a time, 

which constitute the parts of [X]-l and 
respectively. Hence if k > 2, there will be parts 
say X , Li k in [X], [LI] respectively (k # 1,2) such 

that X^ ^ (l k and these parts will not be touched 

upon restriction. Thus in each part of [X]-l and 
[ LI] l- , there will be some A^ # LI That is, [A] 4- 

and [LI] si will not have any common constituent. 
Similarly we can prove this result when (1. = A -1. 
Hence the result. 

Conversely, let the three conditions hold. 

Case (i) : 

Let | r - s | =1 . It suffices to prove the result for 

r = s+1. Then X = {X A )and Ll = (jl 

LI A We can take LI = 1 and hence by (ii) 

X = 0. By iii) there exists some i such that 
s+1 3 ' ' 

LI = A-1 and for all other i, X. = LI.. That is, 



X - (X X , X 

v 1 i-1 i 



X a ) and 



LL = (X X , X , .... X 0). Now, 

~ v 1 j-1 j-1 s, ' 

A,j_j > X. - 1. since otherwise in X = ( Ai, . . . . X^, 
X ), contradiction. Hence 



X > X 
i-1 j 



Therefore, (X X , A , ... .0) is a constituent 

of [LL]vl clearly the above is a constituent of [X]-l 
as well. 

Case (ii) : 

Letr = s. Then X = (X X )and LI =(LI 1 

LI ). By (iii), there exists some j and k such that 

Xj = (I j-1 and (l k = A, k - 1 and A,|= (1, for all other 

i's. That is, A, = (A, , , A, , LL -1, A k , 

1 j-i * j 

A. )and Ll = (A A , LI A -1, . ... A s ) 

s' " v 1 j-1 k ' 

Then A H > LI Therefore, (X ^ A- ^-1, LI 

, A, -1 , . . . . A, s ) is a constituent of [ LI ] l- . 

Again A, k _i > A, k . Therefore ( A, A, H , (I 

A, k-i -1 , A, k, ■ ■ ■ ■ A s ) is a constituent of [X]-l 
also. 

This completes the proof of the lemma. We are 
now in a position to prove our main theorem. 

8)Theorem : The two graphs Q (S , S ) and 

n+1 n 

r(S n , S ) are isomorphic. 

Proof .Let [A] and [LI] belong to lrrS n and let 

[A,]T and [Ll]T contain an irreducible character of 
S in common. Then by Lemma 5 and Lemma 6 

n+1 J 

[A,]Tand [|1]T contain an irreducible character of 
S p _^ in common. Again by the two lemmas, the 

converse statement also holds. Hence T (S , S ) 

v n n-r 

and Q (S , S ) are isomorphic graphs. 

n+1 n 

V.CO/VCLL/S/OA/ 

The graphs T (G, H) and Q. (L,G) are generally 
different for He Gcz L, as we observed earlier. 
Taking the cue from our result for S n , it would be 
interesting to find conditions (in general) on H, G and 
L so that r (G,H) and Q (L,G) are isomorphic. 

Also a deep study of Q(G,H) in the case of 
algebraic groups and suitable subgroups may throw 
more light on the representation theory of such 
groups. 
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